#include<iostream>
#include<cstdio>
using namespace std;
int la,ti;bool shell[3];
int main(){
	for(int i=1;i<=50;i++){
//		scanf("%d%d",&ti,&la);
		ti=i;
		printf("%d:",i);
		la=0;
		shell[la]=1;
		while(ti){
			if(ti%2){
				swap(shell[0],shell[1]);
			}
			else{
				swap(shell[1],shell[2]);
			}
			ti--;
		}
		for(int i=0;i<3;i++){
			if(shell[i]){
				shell[i]=0;
				printf("%d\n",i);
			}
		}
	}
}
